public class Fibonacci {
	public static void main(String[] args) {
		long x = fibonacci(20);
		System.out.println(x);
	}
	
	public static long fibonacci(long n) {
		if (n <= 1) {
			return n;
		}
		return fibonacci(n - 1) + fibonacci(n - 2);
	}
}